On the number of independent subsets in trees with restricted degrees
نویسندگان
چکیده
منابع مشابه
On the number of independent subsets in trees with restricted degrees
We study the number of independent vertex subsets (known as the MerrifieldSimmons index in mathematical chemistry) and the number of independent edge subsets (called the Hosoya index) for trees whose vertex degrees are restricted to 1 or d (for some d ≥ 3), a natural restriction in the chemical context. We find that the minimum of the Merrifield-Simmons index and the maximum of the Hosoya index...
متن کاملOuter independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملOn induced subgraphs of trees, with restricted degrees
It is proved that every tree T on n > 2 vertices contains an induced subgraph F such that all its degrees are odd and 1 F 1 >rn/21,
متن کاملthe impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
Maximizing the Number of Independent Subsets over Trees with Maximum Degree
The number of independent vertex subsets is a graph parameter that is, apart from its purely mathematical importance, of interest in mathematical chemistry. In particular, the problem of maximizing or minimizing the number of independent vertex subsets within a given class of graphs has been investigated in many papers. In view of the applications of this graph parameter, trees of restricted de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 2011
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2010.10.003